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DETAILED ACTION 

1. Claims 1-27 have been examined. 

Papers Received 

2. Receipt is acknowledged of change in power of attorney paper submitted, where 
the paper has been placed of record in the file. 

Claim Rejections - 35 USC § 101 

3. 35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or composition of 
matter, or any new and useful improvement thereof, may obtain a patent therefor, subject to the 
conditions and requirements of this title. 

4. Claims 20-23 are rejected under 35 U.S.C. 101 because the claimed invention is 
directed to non-statutory subject matter. These claims merely manipulate an abstract 
Idea without producing a useful, concrete, and tangible result. The subject matter of 
claims 20-23, which comprises a machine-accessible medium, does not produce a 
tangible result since the medium is not necessarily part of a computer. The medium 
merely needs to be accessed and thus the air, for example, may be interpreted as the 
medium of the claims, which is accessed. A wireless computer In this example retrieves 
data that results in the computer (a machine) performing tasks and the medium that is 
accessed to retrieve this data is the air, which Is not patentable subject matter. To 
expedite a complete examination of the instant application, claims 20-23 rejected under 
35 USC 101 above are further rejected as set forth below, where the machine- 
accessible medium is a computer-readable medium having data that causes a computer 
to perform certain tasks, in anticipation of applicant amending the claims to place them 
within the four statutory categories of invention. The examiner suggests changing the 
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preamble of claim 13 to read, "An article comprising a computer-readable medium 
having associated data, wherein the medium causes a computer to perform the 
following:" 

Claim Rejections - 35 USC § 102 

5. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in (1 ) an application for patent, published under section 122(b), by 
another filed in the United States before the invention by the applicant for patent or (2) a patent 
granted on an application for patent by another filed in the United States before the invention by the 
applicant for patent, except that an international application filed under the treaty defined in section 
351(a) shall have the effects for purposes of this subsection of an application filed in the United States 
only if the international application designated the United States and was published under Article 21(2) 
of such treaty in the English language. 

6. Claims 1, 4, 6, 7, 9-13, 15, 17-20, 22-24, 26, and 27 are rejected under 35 
U.S.C. 102(e) as being anticipated by Mukherjee (6,757,81 1). 

7. In regard to claim 1 , Mukhejree discloses a data processing apparatus, 
comprising: 

a. a first pipeline (fig. 2) having a data cache (element 146) and an 
instruction cache (element 110); 

b. a second pipeline coupled to the data cache and the instruction cache; 
[Column 3, line 66 - column 4, line 10 and column 5, lines 26-29 show that the 
processor is a simultaneously redundant processor ("SRT", a type of 
simultaneous multithreaded processor that executes the same code in each 
thread) and thus there are at least two pipelines that execute the instructions in 
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parallel as illustrated by figure 2 where the execution units 134, 138, and 142 are 
each replicated for such operation.] 

c. and data value prediction module coupled to the second pipeline. [Column 
6, line 59 - column 7, line 29 show that the SRT pipelines are separated by 
"slack" and thus the redundant threads comprise a leading (2""*) and trailing (1^^) 
thread or pipeline. Column 7, lines 52-59 show that upon a [data] cache miss in 
the leading thread or pipeline, the cache is updated so it will not miss in the 
trailing thread. This means that when a load instruction misses the cache in the 
leading thread the load value is retrieved from memory and updates the data 
cache. Thus a the trailing thread predicts that the trailing thread will use the 
same load value and updates the cache accordingly using an inherent module, 
which is appropriately called a data value prediction module.] 

8. In regard to claim 4, Mukherjee discloses the data processing apparatus of claim 
1 , further comprising: a first register file coupled to the first pipeline; and a second 
register file coupled to the second pipeline. [Figure 2 shows that an FP register file and 
an integer register file are each coupled to both pipelines and thus a first register file is 
coupled to the first pipeline and a second register file to the 2""* pipeline.] 

9. In regard to claim 6, Mukherjee discloses the data processing apparatus of claim 
1, wherein the first and second pipelines are included in a single processor (figure 2). 

10. In regard to claim 7, Mukherjee discloses the data processing apparatus of claim 
6, wherein the data cache, the instruction cache, and the data value prediction module 
are included in the single processor (figure 2). 
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11. In regard to claim 9, Mukherjee discloses the data processing apparatus of claim 
1 , further comprising: a main memory (figure 1 , element 92) coupled to the data cache, 
wherein the first pipeline may operate to store a data value to the main memory, and 
wherein the second pipeline may not operate to store the data value to the main 
memory. [As shown above, the pipelines are staggered and thus if one pipeline is 
executing a store (as explained in the sections cited above), the other pipeline may not 
be executing a store.] 

12. In regard to claim 10, Mukherjee discloses the data processing apparatus of 
claim 1 , further comprising: a storage buffer coupled to the second pipeline. [Figure 2, 
illustrates a storage buffer as element 130. Column 6, lines 15-23 show that this unit 
acts as an instruction queue or buffer.] 

1 3. In regard to claim 1 1 , Mukherjee discloses the data processing apparatus of 
claim 1 , further comprising: a synchronization mechanism coupled to the second 
pipeline. [Column 7, lines 7-29 show that a slack counter is used to keep a delay 
between the two pipelines (threads) or synchronize them by a certain delay.] 

14. In regard to claim 12, Mukherjee discloses the data processing apparatus of 
claim 11, wherein the synchronization mechanism includes a misprediction counter. [As 
shown above, the synchronization mechanism includes a slack counter. Column 7, 
lines 30-51 show that the slack provided by the counter allows for branch 
misspeculation or misprediction to be avoided in the trailing thread and thus an 
adequate name for this counter would also be a mispredict counter since the counter 
gives sufficient time to handle a misprediction.] 
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15. In regard to claim 13, Mukherjee discloses a computer, comprising: 

a. a first processor (figure 1 , element 100) including a first pipeline having a 
data cache (figure 2, element 146) coupled to a memory (figure 1, element 92), 
and an instruction cache (figure 2, element 110); 

b. a second pipeline coupled to the data cache and the instruction cache; 
[Column 3, line 66 - column 4, line 10 and column 5, lines 26-29 show that the 
processor is a simultaneously redundant processor ("SRT", a type of 
simultaneous multithreaded processor that executes the same code in each 
thread) and thus there are at least two pipelines that execute the instructions in 
parallel as illustrated by figure 2 where the execution units 134, 138, and 142 are 
each replicated for such operation.] 

c. a data value prediction module coupled to the second pipeline. [Column 6, 
line 59 - column 7, line 29 show that the SRT pipelines are separated by "slack" 
and thus the redundant threads comprise a leading (2""^) and trailing (1^^) thread 
or pipeline. Column 7, lines 52-59 show that upon a [data] cache miss in the 
leading thread or pipeline, the cache is updated so it will not miss in the trailing 
thread. This means that when a load instruction misses the cache in the leading 
thread the load value is retrieved from memory and updates the data cache. 
Thus a the trailing thread predicts that the trailing thread will use the same load 
value and updates the cache accordingly using an inherent module, which is 
appropriately called a data value prediction module.] 
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16. In regard to claim 15, Mukherjee discloses the computer of claim 13, further 
comprising: a bus coupled to the data cache and the memory, wherein the first 
processor includes the second pipeline. [Figure 1 shows that the memory (DRAM) is 
coupled to the processor via a bus and thus also to the data cache (directly or indirectly) 
for access on a cache miss. Figure 2 shows that both pipelines are in a single 
processor.] 

17. In regard to claim 17, Mukherjee discloses the computer of claim 13, further 
comprising: a synchronization mechanism coupled to the second pipeline. [Column 7, 
lines 7-29 show that a slack counter is used to keep a delay between the two pipelines 
(threads) or synchronize them by a certain delay allowing the leading thread to run- 
ahead.] 

18. In regard to claim 18, Mukherjee discloses the computer of claim 17, wherein the 
synchronization mechanism includes a run-ahead counter (as described above). 

19. In regard to claim 19, Mukherjee discloses the data processing apparatus of 
claim 13, further comprising: a storage buffer coupled to the second pipeline. [Figure 2, 
illustrates a storage buffer as element 130. Column 6, lines 15-23 show that this unit 
acts as an instruction queue or buffer.] 

20. In regard to claim 20, Mukherjee discloses an article comprising a computer- 
readable medium having associated data (figure 2, element 110 holds instructions that 
cause the processor to perform the following limitations), wherein the medium causes a 
computer to perform the following: 
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a. executing a plurality of instructions including a LOAD instruction using a 
first pipeline sharing an instruction cache and a data cache with a second 
pipeline; [Column 6, lines 31 -43 show that a plurality of instructions including load 
instructions are executed. Column 3, line 66 - column 4, line 10 and column 5, 
lines 26-29 show that the processor is a simultaneously redundant processor 
("SRT", a type of simultaneous multithreaded processor that executes the same 
code in each thread) and thus there are at least two pipelines that execute the 
instructions in parallel as illustrated by figure 2 where the execution units 134, 
138, and 142 are each replicated for such operation. Figure 2 also shows that 
these multiple pipelines use a single shared instruction cache and data cache.] 

b. calculating a predicted load value for execution of the LOAD instruction if 
a cache miss in the data cache results when the second pipeline executes the 
LOAD instruction before the first pipeline; [Column 6, line 59 - column 7, line 29 
show that the SRT pipelines are separated by "slack" and thus the redundant 
threads comprise a leading (2""^) and trailing (1^^) thread or pipeline. Column 7, 
lines 52-59 show that upon a [data] cache miss in the leading thread or pipeline, 
the cache is updated so it will not miss in the trailing thread. This means that 
when a load instruction misses the cache in the leading thread the load value is 
retrieved from memory and updates the data cache. These steps of retrieval and 
updating are being interpreted as being a calculation or operation. Thus a 
predicted load value is calculated for execution of the load instruction in the 1®* or 
trailing thread.] 
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c. and continuing execution of the plurality of instructions using the second 
pipeline. [As described in the sections above and with figure 3, the pipelines 
each execute the sanne program and after each instruction (including the cache- 
missed load instructions) the program continues as before so that the program 
may execute to completion.] 

21 . In regard to claim 22, Mukherjee discloses the article of claim 20, wherein the 
computer-readable medium further includes data causing the machine to perform: 

a. counting a number of instructions included in the plurality of instructions 
which the second pipeline has executed ahead of the first pipeline; 

b. and restarting execution of the plurality of Instructions by the second 
pipeline at a program counter value maintained by the first pipeline if the number 
of instructions is greater than or equal to a preselected threshold value. 

As shown in sections cited previously, an amount of slack or number of instructions is 
kept between the two pipelines via a counter. The value of this counter is added to the 
program counter (making a separate or second program counter value) and if beyond 
the minimum amount of slack, the trailing thread re-executes the same instructions 
executed by the leading thread. 

22. In regard to claim 23, Mukherjee discloses the article of claim 20, wherein the 
computer-readable medium further includes data causing the machine to perform: 
beginning execution of the plurality of instructions by the first and second pipelines at a 
same program counter value. [As shown above, the pipelines are offset by a slack 
counter but both use the same base program counter value.] 
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23. In regard to claim 24, Mukherjee discloses a method of processing data 
extremely similar to the operation described in claim 20 and thus the same arguments 
exist for both claims. 

24. In regard to claims 26 and 27, Mukherjee discloses a method of processing data 
extremely similar to the operation described in claims 22 and 23, respectively, and thus 
the same arguments exist for both claims. 

Claim Rejections - 35 USC § 103 

25. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 

obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

26. Claims 2-3, 5, and 14 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Mukherjee. 

27. In regard to claim 2, 

a. Mukherjee discloses the data processing apparatus of claim 1 . 

b. Mukherjee does not disclose a first instruction fetch module coupled to the 
first pipeline and a second instruction fetch module coupled to the second 
pipeline. 

c. While a plurality of fetch modules is not explicitly taught, a single 
instruction fetch module is taught in figure 2, element 102 of Mukherjee is taught. 
The inclusion of a plurality of fetch modules to perform the same function as a 
single fetch unit provides no new or unexpected result over the prior art. 
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Therefore, one of ordinary skill in the art would have found it obvious to duplicate 
the fetch module, creating a fetch module for each pipeline (see MPEP 2144.04 
(VI): In re Harza, 274 F.2d 669, 671, 124 USPQ 378, 380 (CCPA I960)). 

28. In regard to claim 3, Mukherjee discloses the data processing apparatus of claim 
2, further comprising: a branch predictor (figure 2, element 103) coupled to the first and 
second instruction fetch modules. 

29. In regard to claim 5, 

a. Mukerhjee discloses the data processing apparatus of claim 1 , 

b. Mukherjee does not disclose wherein the first pipeline is included in a first 
processor, and wherein the second pipeline is included in a second processor. 

c. While a separate processor for the second pipeline is not explicitly taught, 
multiple threads or pipelines of execution are taught by Mukherjee. The shifting 
of the location of the second pipeline into a second processor rather than within 
the same processor to perform the same exact function provides no new or 
unexpected result over the prior art. Therefore, one of ordinary skill in the art 
would have found it obvious to place the second pipeline in a separate processor 
(see MPEP 2144.04 (VI): In re Harza, 274 F.2d 669, 671, 124 USPQ 378, 380 
(CCPA I960)). 

30. In regard to claim 14, 

a. Mukerhjee discloses the data processing apparatus of claim 13, 

b. Mukherjee does not disclose wherein the first pipeline is included in a first 
processor, and wherein the second pipeline is included in a second processor. 
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c. While a separate processor for the second pipeline is not explicitly taught, 
multiple threads or pipelines of execution are taught by Mukherjee. The shifting 
of the location of the second pipeline into a second processor rather than within 
the same processor to perform the same exact function provides no new or 
unexpected result over the prior art. Therefore, one of ordinary skill in the art 
would have found it obvious to place the second pipeline in a separate processor 
(see MPEP 2144.04 (VI): In re Harza, 274 F.2d 669, 671 , 124 USPQ 378, 380 
(CCPA1960)). 

31 . Claims 8, 1 6, 21 , and 25 are rejected under 35 U.S.C, 1 03(a) as being 
unpatentable over Mukherjee in view of Kaxiras (Improving CC-NUMA Performance.,,). 

32. In regard to claim 8, 

a. Mukherjee disclosed the data processing apparatus of claim 1 . 

b. Mukherjee has not disclosed a value prediction table coupled to the value 
prediction module. 

c. Kaxiras has disclosed a value predictor for a cache miss occurrence with 
a load instruction (Page 1, column 2 and section 2, for example). Figure 1 
illustrates that this prediction uses a table for looking up prediction values on a 
load miss. 

d. The abstract of Kaxiras shows that this prediction method uses few 
hardware resources and gives the performance of address-based prediction, 
thus avoiding having to fetch the appropriate data value from memory in the 
leading thread. This performance gain coupled with the need for little additional 
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hardware would have motivated one of ordinary skill in the art to modify the 
design of Mukherjee to use the value prediction table method given by Kaxiras. 
It would have been obvious to one of ordinary skill in the art at the time of invention to 
modify the design of Mukherjee to use the value prediction table method of value 
prediction disclosed by Kaxiras so that performance gains are realized without adding 
much additional hardware. 
33. In regard to claim 16, 

a. Mukherjee disclosed the computer of claim 1 3. 

b. Mukherjee has not disclosed a value prediction table coupled to the value 
prediction module. 

c. Kaxiras has disclosed a value predictor for a cache miss occurrence with 
a load instruction (Page 1, column 2 and section 2, for example). Figure 1 
illustrates that this prediction uses a table for looking up prediction values on a 
load miss. 

d. The abstract of Kaxiras shows that this prediction method uses few 
hardware resources and gives the performance of address-based prediction, 
thus avoiding having to fetch the appropriate data value from memory in the 
leading thread. This performance gain coupled with the need for little additional 
hardware would have motivated one of ordinary skill in the art to modify the 
design of Mukherjee to use the value prediction table method given by Kaxiras. 

It would have been obvious to one of ordinary skill in the art at the time of invention to 
modify the design of Mukherjee to use the value prediction table method of value 
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prediction disclosed by Kaxiras so that performance gains are realized without adding 
much additional hardware. 
34. In regard to claim 21 , 

a. Mukherjee disclosed the article of claim 20 where the second pipeline 
restarts execution of that which was executed in the first pipeline with any 
optimizations made for faster processing based on a program counter value plus 
the slack counter value all as disclosed above. 

b. Mukherjee has not disclosed 

i. counting a number of mispredictions occurring when the predicted 
load value is incorrect; 

ii. and restarting execution of the plurality of instructions by the 
second pipeline at a program counter value maintained by the first pipeline 
if the number of mispredictions is greater than or equal to a preselected 
threshold value. 

c. Kaxiras has disclosed in section 4.1 under the heading "a working 
example" the use of a counter to count mispredictions up to a threshold value, 
where correct predictions are then made. 

d. The abstract of Kaxiras shows that this prediction method uses few 
hardware resources and gives the performance of address-based prediction, 
thus avoiding having to fetch the appropriate data value from memory in the 
leading thread. This performance gain coupled with the need for little additional 
hardware would have motivated one of ordinary skill in the art to modify the 
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design of Muklierjee to use the misprediction counter method given by Kaxiras. 
With this prediction scheme in place, the trailing pipeline of Mukherjee re- 
executes the instructions run by the leading thread but optimized with the value 
predictions made using the misprediction counter. 
It would have been obvious to one of ordinary skill in the art at the time of invention to 
modify the design of Mukherjee to use the misprediction counter method of value 
prediction disclosed by Kaxiras so that performance gains are realized without adding 
much additional hardware. 

35. In regard to claim 25, the claim limitations are extremely similar to those of claim 
21 and thus the same arguments apply. 

Conclusion 

36. The following is text cited from 37 CFR 1 .1 1 1(c): In amending in reply to a 
rejection of claims in an application or patent under reexamination, the applicant or 
patent owner must clearly point out the patentable novelty which he or she thinks the 
claims present in view of the state of the art disclosed by the references cited or the 
objections made. The applicant or patent owner must also show how the amendments 
avoid such references or objections. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Shane F GerstI whose telephone number is (703)305- 
7305. The examiner can normally be reached on M-F 6:45-4:15 (First Friday Off). 
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If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Eddie Chan can be reached on (703)305-9712. The fax phone number for 
the organization where this application or proceeding is assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 
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Examiner 
Art Unit 2183 
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